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Abstract. This paper provides a general operadic definition for the notion of splitting the opera- 
tions of algebraic structures. This construction is proved to be equivalent to some Manin products 
of operads and it is shown to be closely related to Rota-Baxter operators. Hence, it gives a new 
effective way to compute Manin black products. The present construction is shown to have sym- 
metry properties. Finally, this allows us to describe the algebraic structure of square matrices with 
coefficients in algebras of certain types. Many examples illustrate this text, including the case of 
Jordan algebras. 
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1. Introduction 

Since the late 1990s, several algebraic structures with multiple binary operations have emerged: 
first the dendriform dialgebra of Loday [ [30| ] and then the dendriform trialgebra of Loday and 



Ronco Q33D, discovered from studying algebraic K-theory, operads and algebraic topology. These 
were followed by quite a few other related structures, such as the quadri-algebra |J3p, the ennea- 
algebra, the NS-algebra, the dendriform- Nijenhuis and octo-algebra [|25|, ^7p. All these al- 



gebraic structures have a common property of "splitting the associativity", i.e., expressing the 
multiplication of an associative algebra as the sum of a string of binary operations. For example, 
a dendriform dialgebra has a string of two operations and satisfies three axioms, and it can be 
seen as an associative algebra whose multiplication can be decomposed into two operations "in 
a coherent way". The constructions found later have increasing complexity in their definitions. 
For example the quadri-algebra [0] has a string of four operations satisfying nine axioms and the 
octo-algebra P^| ] has a string of eight operations satisfying 27 axioms. As shown in [|T4]], these 
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constructions can be put into the framework of operad (black square) products for nonsymmet- 



ric operads [|TJ, gTJ, f|2|]. By doing so, they proved that these newer algebraic structures can be 
obtained from the known ones by the black square product. 

It has been observed that a crucial role in the splitting of associativity is also played by the 
Rota-Baxter operator which originated from the probability study of G. Baxter [@], promoted by 
the combinatorial study of G.-C. Rota [ |37| ] and found many applications in the last decade in 
mathematics and physics [jlj, |], |5|, [15|, [18], [L9|, [39p, especially in the Connes-Kreimer approach 
of renormalization in quantum field theory [ p"0| , [If], |2(], [53]] . The first instance of such role is 
the fact that a Rota-Baxter operator of weight zero on an associative algebra gives a dendriform 
algebra [TTL EH. Further instances were discovered later [T3], ^3J, ^7]]. It was then shown that, 



in general, a Rota-Baxter operator on a class of binary quadratic nonsymmetric operads gives the 
black square product of dendriform algebra with these operads JT^ ] . 

More recently, analogues of the dendriform dialgebra, quadri-algebra and octo-algebra for the 
Lie algebra, Jordan algebra, alternative algebra and Poisson algebra have been obtained [EL 0, 



22| , [28], p6fl. They can be regarded as "splitting" of the operations in these latter algebras. On 
the other hand, it has been observed [ |42"| ] that taking the Manin black product with the operad 
PreLie of preLie algebras also plays a role of splitting the operations of an operad. For example, 
the Manin black product of PreLie with the operad of associative algebras (resp. commutative 
algebras) gives the operad of dendriform dialgebras (resp. Zinbiel algebras). 

Our goal in this paper is to set up a general framework to make precise the notion of "splitting" 
any binary algebraic operad, and to generalize the aforementioned relationship of "splitting" an 
operad with the Manin product and the Rota-Baxter operator. We achieve this through defining 
and studying the successors, namely the bisuccessor and trisuccessor, of a binary algebraic 
operad defined by generating operations and relations. Thus we can go far beyond the scope of 
binary quadratic nonsymmetric operads and can apply the construction for example to the operads 
of Lie algebras, Poisson algebras and Jordan algebras. This gives a quite general way to relate 
known operads and to produce new operads from the known ones. 

We then explain the relationship between the three constructions applied to a binary operad 
P: taking its bisuccessor (resp. trisuccessor) is equivalent to taking its Manin black product • 
with the operad PreLie (resp. PostLie), when the operad is quadratic. Both constructions can be 
obtained from a Rota-Baxter operator of weight zero (resp. non-zero). This is summed up in the 
following morphisms of operads. 

PreLie • P s BSu(f) -> RB (P) and PostLie • P a TSu(P) -> RB^P) . 

Notice that the left-hand side isomorphisms provide an effective way of computing the Manin 
products using the successors. 

The space of squared matrices with coefficients in a commutative algebra carries a canonical 
associative algebra structure. We generalize such a result using the notion of successors: we 
describe canonical algebraic structures carried by squared matrices with coefficients in algebras 
over an operad. Finally, the present notion of successors is defined in such a way that it shares 
nice symmetry properties. 

The following is a layout of this paper. In Section EJ, the concepts of bisuccessor and trisucces- 
sor are introduced, together with examples and basic properties. The relationship of the succes- 
sors with the Manin black product is studied in Section |3], establishing the connection indicated 
by the left link in the above diagram. We apply these results to the study of algebraic properties of 
square matrices in Section |]. The relationship of the successors with the Rota-Baxter operator is 
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studied in Section |5|, establishing the connection indicated by the right link in the above diagram. 
In Section |6|, we prove symmetric properties of iterated bisuccessors and trisuccessors. Further 
examples are provided in the Appendix. 



2. The successors of a binary operad 

In this section, we first introduce the concepts of the successors, namely bisuccessor and trisuc- 
cessor, of a labeled planar binary tree. These concepts are then applied to define similar concepts 
for a nonsymmetric operad and a (symmetric) operad. A list of examples are provided, followed 
by a study of the relationship among an operad, its bisuccessor and its trisuccessor. 



2.1. The successors of a tree. 



2.1.1. Labeled trees. 

Definition 2.1. (a) Let T denote the set of planar binary reduced rooted trees together with 

the trivial tree | . If t e 7 has n leaves, we call t an n-tree. For each vertex v of t, we let 

In(v) denote the set of inputs of v. 
(b) Let X be a set and let t be an n-tree. By a decorated tree we mean a tree t of t{X) together 
with a decoration on the vertices of t by elements of X and a decoration on the leaves of t 
by distinct positive integers. Let t{X) denote the set of decorated trees for t and let 



7(X) = \Jt(X). 



re'T 

If t e t(X) for an n-tree t, we call t a labeled n-tree. 

(c) For r e 7(X), we let Vin(r) (resp. Lin(r)) denote the set of labels of the vertices (resp. 
leaves) of t. 

(d) Let r t , r r e 7(X) with disjoint sets of leaf labels. Let to e X. The grafting of t ( and r r 
along to is denoted by 17 V u r r . It gives rise to an element in 7(X). 

(e) For t e 7(X) with |Lin(r)| > 1, we let r = 17 V w r r denote the unique decomposition of r 
as a grafting of 77 and r r in 7(X) along to e X. 

Let V be a vector space, regarded as an arity graded vector space concentrated in arity 2: 
V = V 2 . Recall that the free nonsymmetric operad % S (V) on V is given by the vector space 



%m := t[V] 



te7 

where t[V] is the treewise tensor module associated to t. This module is explicitly given by 

t[V\ := (g) V Mv) | . 

veVin(f) 



See Section 5.8.5 of [34]. A basis V of V induces a basis t^V) of t[ V] and a basis 7(<V) ofT ns {V). 



In particular, any element of t[V] can be represented as a sum of elements in t(*V). 



2.1.2. Bisuccessors. 



Definition 2.2. Let V be a vector space with a basis < V. 
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(a) Define a vector space 
(1) V = V®(k<®k>) , 



where we denote ( co <8> <) (resp. ( co <g> >)) by 



(resp. ), for co eV. Then V x K >} 



is a basis of V. 

(b) For a labeled n-tree t in T('V), define in % s { V ), where V is seen as an arity graded 
module concentrated in arity 2, as follows: 



when n > 2, r is obtained by replacing each decoration co e Vin(r) by 



to 




1 




1 \ 
ill 








+ 








< 




> 



We extend this definition to % S {V) by linearity. 

Definition 2.3. Let V be a vector space with a basis *V. Let r be a labeled n-tree in TCV). The 
bisuccessor BSu x (r) of r with respect to a leaf x e Lin(r) is an element of % S {V) defined by 
induction on n := |Lin(r)| as follows: 

• BSu x ( I ) = I ; 

• assume that BSu x (r) have been defined for r with |Lin(r)| < k for a k > 1. Then, for a 
labeled (k + l)-tree r e T(*y) with its decomposition t ( V w r r , we define 



BSu 1 (r) = BSu I (r,V w r r ) = 



BSu x (r^) V/ n T r , xe Lin(r^), 

< 

T e V/ \ BSu^(r r ), x e Lin(r r ). 



For m > 1, the m-th iteration of BSu is denoted by BSu m . 

We have the following description of the bisuccessor. 

Proposition 2.4. Let V be a vector space with a basis <V, r be in T(*y) and x be in Lin(r). The 
bisuccessor BSu x (r) of r is obtained by relabeling each vertex of r according to the following 
rules: 

(a) we replace the label co of each vertex on the path from the root to the leave xofrby 



(i) 



(ii) 



if the path turns left at this vertex, 



if the path turns right at this vertex, 



(b) we replace the label co of each vertex not on the path from the root to the leave xofrby 



+ 



Proof. By induction on |Lin(r)| > 1. 
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Example 2.5. Su 2 
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Lemma 2.6. Le? Vfea vector space with a basis 'V, t be a labeled n-tree in 7CV) and x be in 
Lin(r). Then the following relation holds 

BSu (r - lw (r <0 = BSu x (rr , Vcr e S„ . 
Proof. By inspection of the action of the symmetric group on a tree. □ 

2.1.3. Trisuccessors. 

Definition 2.7. Let V be a vector space with a basis ( V. 
(a) Define a vector space 

(2) v = v®(k<®k>®k-) , 

where we denote ( to® <) (resp. (to® >), resp. (to ® •)) by 











{ \ 




(resp. 




, resp. 




< 




> 







),for 



to eV. Then < V x {<, >, •} is a basis of V. 
(b) For a labeled n-tree r in TCV), define Tin % S (V), where V is regarded as an arity graded 
module concentrated in arity 2, as follows: 



when n > 2, r is obtained by replacing the label w e Vin(r) of each vertex of r by 



f ^1 


( > 


+ 




+ 


f 1 


* 


< 




> 







We extend this definition to % s ( V ) by linearity. 

Definition 2.8. Let V be a vector space with a basis r V. Let r be a labeled n-tree in T('V) and let 
7 be a nonempty subset of Lin(r). The trisuccessor TSu /(r) of r with respect to J is an element 
of % S (V) defined by induction on n := |Lin(r)| as follows: 



• TSu 7 ( I ) = I ; 



CHENGMING BAI, OLIVIA BELLIER, LI GUO, AND XIANG NI 

assume that TSuy(r) have been defined for t with |Lin(r)| < k for a k > 1. Then, for a 
labeled (k + l)-tree r e 7{ < V) with its decomposition 17 V w r r , we define 

' TSuAt c )V ( sT r , JQUn(T C ), 

< 

TSU/(T) = TSU/fo V w T r ) 

TSu /nLin(Tf) (T f ) V r x TSu /nLin(Tr) (r r ), otherwise. 



For m > 1, the m-th iteration of TSu is denoted by TSu m . 

We have the following description of the trisuccessor. 

Proposition 2.9. Let V be a vector space with a basis *V, t m T(*y) and J be a nonempty 
subset of Lin(r). The trisuccessor TSu j(f) is obtained by relabeling each vertex of r according 
to the following rules: 

(a) we replace the label ix> of each vertex on at least one of the paths from, the root to the 
leafs x in J by 

if all such paths turn left at this vertex; 



(i) 
(ii) 
(iii) 



if all such paths turn right at this vertex; 



if some of such paths turn left and some of such paths turn right at this vertex; 



( > 

to 




f \ 
0) 


+ 


( > 

OJ 


+ 


( \ 
CO 


★ 








i > 







(b) we replace the label co of each other vertex by 

Proof. The proof follows from the same argument as the proof of Proposition 

12 3 4 



Example 2.10. TSu {U1 
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We have the following compatibility of the trisuccessor with permutations. 

Lemma 2.11. Let V be a vector space with a basis *V, r be a labeled n-tree in T(*V) and J be a 
nonempty subset ofhin(T). Then the following relation holds 



TS Ucr - 1(7) (r n = TSu 7 (r) " , Vo- € S B . 
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2.2. The successor of a binary nonsymmetric operad. Note that the definition of the bisucces- 
sor extends linearly from 7{ < V) to % S {V) and to % S (V), when *V is a linear basis of V. 

Definition 2.12. Let V be a vector space and *V be a basis of V. 

(a) An element 

r 

r:=J]c,Tj, Ci e k, r, 6 7(<V), 

i=i 

in % S {V) is called homogeneous of arity n if |Lin(T,-)| = n for 1 < i < r. 

(b) A collection of elements 

in 7^(V) is called locally homogenous if each element r s , 1 < s < k, in the system is 
homogeneous of a certain arity n s . 

Definition 2.13. Let P = % S (V)/(R) be a binary nonsymmetric operad with a basis 'V of V = V 2 . 
In this case, the space of relations R is the vector space spanned by locally homogeneous elements 
of the form 

Ts = Ci -'' T ' V ' G 7 "^ y ' ) ' c ' v ' G k ' TsJ e 1 - s ~ k,k ~ L 

i 

(a) The bisuccessor of V is defined to be the binary nonsymmetric operad 

BSu(!P) := T ns (V)/(BSu(R)) , 
where the space of relations is the vector space spanned by 



BSu(tf) := |BSu,(r,) = J] c^-BSu^t,,,-) 



x e Lin(r sv ), 1 < s < k\ 



Note that, by our assumption, for a fixed s, Lin(r S ! ) are the same for all /. The AMh 
bisuccessor (A^ > 2) of V, which is denoted by BSu A '(^ > ), is defined as the bisuccessor of 
the (N - l)-th bisuccessor of the operad, where the first bisuccessor of the operad is just 
the bisuccessor of the operad. 
(b) The trisuccessor of V is defined to be the binary nonsymmetric operad 

TSuCP) := T ns (V)/(TSu(R)), 
where the space of relations is the vector space spanned by 

TSu(R) := |TSu y (r s ) = ^ c^TSu^t,,,-) | * J c Lin(r sv ), 1 < s < fcj . 

The ,/V-th trisuccessor (A^ > 2) of V, which is denoted by TSu A '(^ > ), is defined as the 
trisuccessor of the (N - l)-th trisuccessor of the operad, where the first trisuccessor of 
the operad is just the trisuccessor of the operad. 

Proposition 2.14. The definition of the bisuccessor (resp. the trisuccessor) of a binary non- 
symmetric operad does not depend on the choice of a basis of the vector space of generating 
operations. 
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Proof. Let V := % S (V)/(R) be a binary non-symmetric operad. This proposition is straightfor- 
ward from the linearity of the successors and from the treewise tensor module structure on % S (V) 
and on % S (V). □ 

We give some examples of successors. 

Example 2.15. The dendriform algebra of Loday [ 0O| ] is defined by two bilinear operations 
{<,>} and relations: 

(x < y) < z = x < (y ★ z), (x > y) < z = x > (y < z), (x ★ y) > z = x > (y > z), 

where ★ :=< + >. It is easy to check that the corresponding operad Dend is the bisuccessor of 
Ass. Similarly, the operad Quad of quadri-algebras of Aguiar and Loday is the bisuccessor of 
Dend. Furthermore, the operad Octo of octo-algebras of Leroux [ |26| ] is the bisuccessor of Quad. 
For N > 2, the N-th power of Dend defined in [ [14| ] is the A/-th bisuccessor of Dend. 

Example 2.16. Similarly, the trisuccessor of As s is the operad TriDend of tridendriform algebras 
defined by Loday and Ronco [O. The operad Ennea of Ennea-algebras of Leroux [E7p is the 



trisuccessor of TriDend. For N > 2, the N-th power of TriDend defined in [[Rp is the N-th 
trisuccessor of TriDend. 

2.3. The successors of a binary operad. When V = V(2) is an S-module concentrated in arity 2, 
the free operad 7~( V) is generated by the binary trees "in space" with vertices labeled by elements 
in V. So we have to refine our arguments. 

More precisely, the free operad 7~(V) on an S-module V = V(2) is given by the S-module 



T(V) := t[V] 



tel 



where T denotes the set of isomorphism classes of reduced binary trees, see Appendix C of 
and where t[V] is the treewise tensor S-module associated to t. This S-module is explicitly given 
by 

tM := 6?) V(In(v)) , 



veVin(t) 

see Section 5.5.1 of @]. Notice that In(v) is a set. For any finite set X of cardinal n, the definition 
of V(X) is given by the following coinvariant space 



V{X) : = 



0V(n) 



where the sum is over all the bijections from n := {1, . . . , n] to X and where the symmetric group 
acts diagonally. 

To represent a tree t in T by a planar tree in T consists of choosing a total order on the set of 
inputs of each vertex of t. We define an equivalence relation ~ on T as follows: two planar binary 
trees in 7 are equivalent if they represent the same tree in T. It induces a bijection T = 7/ ~. 
Moreover, by Section 2.8 of [|2T]], we have t[V] = t[V], for any planar binary tree t in 7 which 
represents the binary tree t in T. Therefore, we have 



T(Y) = t[V] , 



ten 



where 9? is a set of representatives of 7/ 
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Example 2.17. For instance, one set of representatives of 7/ ~ is the set of tree monomials 



defined in Section 2.8 of plQ. See also Section 3.1 of []12|]. Another example is a generalization 



of the trees I, II and III given in Section 7.6.3 of [34]. 



Lemma 2.18. Let 9? be a set of representatives of 7/ ~ and V = V(2) be an S-module concen- 
trated in arity 1, with a linear basis < V. Then 9t(*V) := {t 6 f(*V) \ t G 5R} is a linear basis of the 
free operad T~(V). 



Proof. According to Section 2.1, when tis a planar binary tree, t^V) is a basis of t[V]. 



□ 



Definition 2.19. Let P = 7~(V)/(R) be a binary operad on the S-module V = V(2), concentrated 
in arity 2 with a k[S 2 ] -basis *V, such that R is spanned, as an S-module, by locally homogeneous 
elements of the form 



(3) 



c sJ e k, T s i g [tCY), ten}, 1 < s < k, k > 1 



where 9i is a set of representatives of 7/ ~. 

(a) The bisuccessor of P is defined to be the binary operad BSu(!P) = T(V)/(BSu(R)) where 
the S 2 -action on V is given by 



( > 

ID 


(12) 




( > 


(12) 




< 




i > 






, < 



(4) 



, W G V, 

and the space of relations is generated, as an S-module, by 

x G Lm(t sJ ), 1 < s < k\ . 



BSu(^) := |BSu,(r,) := ^ c s jBSu x (t sJ ) 



Note that, by our assumption, for a fixed s, Lin(f lv ) are the same for all i. The Af-th 
bisuccessor (N > 2) of P, which is denoted by BSu N (P), is defined as the bisuccessor of 
the (N - l)-th bisuccessor of the operad, where the first bisuccessor of the operad is just 
the bisuccessor of the operad. 
(b) The trisuccessor of P is defined to be the binary operad TSu('P) = T(V)/(TSu(/?)) where 
the § 2 -action on V is given by 



(12) 



Am] 



(12) 



,(12^ 



\(12) 



, 0> G V, 



and the space of relations is generated, as an S-module, by 



TSu(tf) := ItSu^) := ^ c sJ TSu j(t sJ ) | * J c Lim%, ; ), 1 < j < k\ . 

The A^-th trisuccessor (N >2)ofP is defined similarly to the Af-th bisuccessor of P. 

Proposition 2.20. The bisuccessor (resp. trisuccessor) of a binary operad P = T(V)/(R) depends 
neither on the k[§2\-basis 'VofV nor on set of representatives 91 of 7/ ~ . 

Proof. Notice that if *V is a k[S 2 ]-basis of V then the set *V ® S 2 is a linear basis of V. 

The independence with respect to the choice of a k[S 2 ]-basis of V is a consequence of the 
linearity of the bisuccessor (resp. trisuccessor) and of the treewise tensor module structure. 
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Next let T be a k[S 2 ] -basis of V. Let 9? and W be two sets of representatives of 7/ ~. Let 
r in tCV <8> S 2 ) and r' in t'CV <8» S 2 ), where ( e 51 and t' e 91', be two labeled planar binary 
trees which arise from the same element in T(V), through the bijections given previously in this 
section. Then, for all i e Lin(r) = Lin(r') (resp. for any nonempty subset J c Lin(r) = Lin(r')), 
we have BSu,(r) = BSu ( (r') (resp. TSuy(r) = TSu/(t')). Finally, we conclude the proof using 
Lemma |2~T8| and the linearity of the bisuccessor (resp. trisuccessor). □ 



2.4. Relations with the non-symmetric framework. We denote by Op (resp. by Ns Op) the 
category of operads (resp. of non-symmetric operads). There is a forgetful functor 

Op NsOp 

V H> V 

where P n := V(n). In other words, we forget the S„ -module structure. 
This functor admits a left adjoint 

NsOp Op 

V i — * Regip) , 

where Reg{V){n) := !P„(8)k[S„]. Such operads are called regular operads, see 0, Section 5.8.12] 
for more details. Notice that a presentation of the regular operad associated to a binary non- 
symmetric operad V = T ns (V)/(R), where T ns (V) is the free non-symmetric operad on V = V(2) 
and R = [ft„}„ eN , is given by 

RegiP) = T(V ® k[S 2 ])/(Rn ® k[S„], n e N) . 

Proposition 2.21. Let V = T ns (V)/(R) be a binary non-symmetric operad. We have 

BSu(Reg(P)) = Reg(BSu(P)) . 

Proof. As an §> 2 -module, the space of generating operations of RegCP) is spanned by V, so the 
space of generating operations of BSu(/?eg(!P)) is spanned by V. As an S-module, the space 
of relations of RegCP) is spanned by R, so the space of relations of BSuC/?eg(!P)) is spanned by 
BSu(#). □ 

2.5. Examples of successors. We give some examples of successors of binary operads. 
Let V = V(2) be an §> 2 -module of generating operations. Then we have 

7~(V)(3) = (V%(V®k©k® V)) <S>§ 2 k[S 3 ]. 

T(V)(3) can be identify with 3 copies of V (8) V. We denote them by V o 1 V, V o n V and V o m V, 
following the convention in [^2p. Then, as a vector space, 7~(V)(3) is generated by elements of 
the form 

(5) u O] v(h (xa>y)vz), co o n y(<-» (y vz)cox), to o m v (<-> (zv x) o»y), V to , v e *V. 

For an operad where the space of generators V is equal to k[S 2 ] = /i.k © p'.k with p.(l2) = p', 
we will adopt the convention in W\ p. 129] and denote the 12 elements of 7~(V)(3) by v,, 1 < i < 
12, in the following table. 
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Vl 


uoi» e (xy)z 


V5 


a o ni u <-> (zx)y 


v 9 


// o n u «-» (yz)x 


v 2 


// O n /I «-> X(>Z) 


V6 


p' o x p <-» z (xy) 


Vio 


// o m ju <-> y(zx) 


v 3 


// o n //' <-> x (zy) 


V 7 


p! oj // <h> z(yx) 


Vll 


^' °m m' <-» y(*z) 


v 4 


p o m ju' <-» (xz)y 


v 8 


A* °n A*' <-» (^y)jc 


V12 


(yx)z 



2.5. 1 . Examples ofbisuccessors. Recall that a (left) Zinbiel algebra is defined by a bilinear 
operation • and a relation 

(x-y + yx) -z = x-iy-z). 



Proposition 2.22. The operad Zinb is the bisuccessor of the opeard Com. 
Proof. Let to be the generating operation of the operad Com. Set <: = 



and >: = 



. Since 



( \ 


(12) 


^ (121^ 




( \ 




OJ 








(0 


, we have < (12) 


< 













we have < (12) =>. The space of relations of Com is generated as an S3- 



module by 
Then we have 



vi - V9 = oj oj oj — oj o n oj 



BSu. v (vi - v g ) = z > (y > x) - (y > z + z > y) > x; 

BSu y (vi - v 9 ) = z > (x > y) - x > (z > y); 

BSu,(vi - v 9 ) = (x > y + y > x) > z - x > (y > z). 
Replacing the operation >- by •, we get BSu(Com) = Zinb. □ 

Also recall that a right pre-Lie algebra is defined by one bilinear operation • and one relation: 

(x • y) • z - x • (y ■ z) = (x ■ z) ■ y - x • (z • y) . 
The associated operad is denoted by PreLie. 

Proposition 2.23. The operad PreLie is the bisuccessor of the operad Lie. 



Proof. Let p be the generating operation of the operad Lie. Set <: = 



and >:= 



. Since 





(12) 






f \ 

/' 


< 








1 > 



, we have < (l2) = - >. The space of relations of Lie is generated as an 

>) 

S 3 -module by 

Vi + v 5 + v 9 = p o l p + p o n p + p o m p . 

Then we have 

BSu r (vi + v 5 + v 9 ) = (x < y) < z - (x < z) < y - x < (y < z - z < y); 
BSu v (vi + v 5 + v 9 ) = -(y < x) < z - y < (-x < z + z < x) + (y < z) < x; 
BSu,(v! + v 5 + v 9 ) = -z < (-y < x + x < y) + (z < x) < y - (z < y) < x. 

Replacing the operation -< by •, we get BSu(Zie) = PreLie. □ 
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A Poisson algebra is defined to be a k-vector space with two bilinear operations {, } and o 
such that {, } is a Lie bracket and o is a product of commutative associative algebra, and they are 
compatible in the sense that 

{x,yo Z } = {x,y} o z + y ° {x,z}. 

A (left) pre-Poisson algebra of Aguiar []2|] is defined as two bilinear operations * and • such 
that * is a product of (left) Zinbiel algebra and • is a product of (left) pre-Lie algebra and they are 
compatible in the sense that 

(x ■ y - y • x) * z = x ■ (y * z) - y * (x ■ z), 
(x*y + y*x)-z = x * (y ■ z) + y * (x ■ z). 



By a similar argument as in Proposition [2.22[ we obtain 

Proposition 2.24. The bisuccessor of the operad Poisson is the operad PrePoisson. 

2.5.2. Examples of trisuccessors. We similarly have the following examples of trisuccessors of 
operads. 



Example 2.25. A commutative tridendriform algebra [[32], [33]] is a vector space A equipped 
with a product < and a commutative associative product • satisfying the following equations: 

(x<y)<z = x<(y<z + z<y + y-z), 

(x ■ y) < z = x • (y < z). 

Proposition 2.26. The operad ComTriDend is the trisuccessor of the operad Comm. 

A PostLie algebra pi] ] is a vector space A with a product o and a skew-symmetric operation 
[, ] satisfying the relations: 

[[x,y],z] + [[z,x],y] + [\y,z],x] = 0, 

(X o y) o z - X o (y o z) - (X o Z) ° y + X o (z o y) - X o [y, z] = 0, 

[x,y] o z - [x o z ,y] - [x,y o z] = 0. 

It is easy to see that if the operation [, ] happens to be trivial, then (A, o) becomes a pre-Lie 
algebra. 



Proposition 2.27. The operad PostLie is the trisuccessor of the operad Lie. 
Proof. Let /i be the generating operation of the operad Lie. Set < 



f ) 

I- 1 


, > ■■= 


< > 


and • : = 




< 




,>. 







. Since 



( > 

I- 1 


(12) 








and 




(12) 


V 12) ' 






< 




> 



















, we have < (12) = - > and - (12) = - •. The space of 



relations of Lie is generated as an S3 -module by 

Vi + V 5 + V 9 = fi Oj p. + jl o n fi + p. o ln n . 
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Then we have 








TSu u 


(Vl 


+ v 5 + v 9 ) 


= (x<;y)<;z-(x<:z)<:;y-x<:(y<:z-z<:;y + ;y-z); 


TSu {3 , 


(VI 


+ v 5 + v 9 ) 


= -(y < x) < z-y < (-x < z + z < x + z ■ x) + (y < z) < x; 


TSu k 


(Vl 


+ v 5 + v 9 ) 


= -z < (-y < x + x < y + x ■ y) + (z < x) < y - (z < y) < x; 


TSu |X;> , 


(Vl 


+ v 5 + v 9 ) 


= (x -y) < z- (x < z) -y - x ■ (y < z); 


TSu ( y ;Z 


(Vl 


+ v 5 + v 9 ) 


= -(y < x) ■ z - y ■ (z < x) - (y ■ z) < x; 


TSu {x , z 


(Vl 


+ v 5 + v 9 ) 


= -z • (x < y) + (z • x) < y - (z < y) • x; 




(Vl 


+ v 5 + v 9 ) 


= (x ■ y) ■ z + (z ■ x) ■ y + (y ■ z) • x. 



Replacing the operations -< by o and • by [, ], we get TSu(Zie) = PostLie. □ 

2.6. Properties. We study the relationship among a binary operad, its bisuccessor and its trisuc- 
cessor. 

2.6.1. Operads and their successors. 

Lemma 2.28. Let V be an S-module concentrated in arity 2 with a linear basis < V. For a labeled 
planar binary n-tree t e 7CV), the following equations hold in T~(V): 



(6) 
(7) 



J] BSu,(r)=T, 

-:Lin(r) 

£ TSu y (T)=f. 



/cLin(r) 



Proof. We prove Eq. @ by induction on |Lin(r)|. When |Lin(r)| = 1, we have 

^ BSu,(t) = t=7. 



jceLin(r) 



Now assume that Eq. (Q) holds for all r e T(*V) with Lin(r) < k for a k > 1 and consider a 
(k + l)-tree t in T(*V). Since r = t ( V u r r for some €,r < k and o» e V, by the definition of the 
bisuccessor of a planar binary tree and the induction hypothesis, we have 



Yj BSu,(t) = J] BSu *(^) 



V 





r r + r f V 




(0 






< . 




V > J 



.veLin(r) ,veLin(Tf) 

a> a) 

<) y> 
= t c V ( {r r 

CO 

= T. 

This completes the induction. The proof of Eq. (0) is similar. 
Proposition 2.29. Let V = T(V)/(R) be a binary operad. 



J] BSu,(t,.) 



xeLm(r r ) 
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(a) There is a morphism of operads from V to BSu(!P) which extends the linear map from V 
to V defined by 



(8) 



co i — ► 



, co e V 



(b) There is a morphism of operads from V to TSuCP) which extends the linear map from V 
to V defined by 



(9) 



r \ 



co i — > 



, co e V . 



(c) There is a morphism of operads from V to TSuCP) which extends the linear map from V 
to V defined by 



(10) 



co i-> 



co e V. 



Proof. We assume that R is given by Eq. (Q). 

(§) It is easy to see that the linear map defined in Eq. (f|) is S 2 -equivariant so it induces a morphism 



of operads from 7~(V) to BSu(f ). Moreover, by Lemma |2.28| , Eq. @ holds. Hence we have 

^ c s ,rr s ,i = ^ ^ c s ,,BSu A (r, v ), 1 < s < k. 

i i xeLin(Tj ; ) 

Since L s := Lin(r s ,) does not depend on i, we have 

J] CsjTsj = J] BSUv ^ C^-T,,/ =0, 1 < 5 < fc. 

This completes the proof. 

(0) The proof is similar to the proof of Item (§). 

(Q) It is easy to see that the linear map defined in Eq. ( |TTj| ) is S 2 -equivariant so it induces a mor- 
phism of operads from 7~(V) to TSu^). Moreover, by the definition of a trisuccessor the follo- 
wing equations hold: 

2^ C i>i TSu L in(T s , i )(T s>i ) =0, 1 < s < k. 

i 

Note that the labeled tree TSu Lin ( Tj .)(T iV ) is obtained by replacing the label of each vertex of t s j, 



say co , by 



Hence the conclusion holds. 



□ 



If we take P to be the operad of associative algebras then we obtain the following results of 
Loday pO] and Loday and Ronco [tr~ 



Corollary 2.30. (a) Let (A, <, >) be a dendriform dialgebra. Then the operation *:=< + > 
makes A into an associative algebra. 

(b) Let (A, <, >, •) be a dendriform trialgebra. Then the operation *:=< + > + ■ makes A 
into an associative algebra. 

(c) Let (A, <, >, •) be a dendriform trialgebra. Then (A, •) carries an associative algebra 
structure. 
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2.6.2. Relationship between the bisuccessor and trisuccessor of a binary operad. 

Lemma 2.31. Let r be a labeled n-tree in T('V). If the operations | *" to e V } are trivial, then 
for any x e Lin(r), we have 

TSu w (t) = BSu t (r) in T(V) . 



Proof. There is only one path from the root to the the leafs in {x} of t. So, by Proposition ^4 
and by Proposition [2~9| , if the operations / m to e v| are trivial then the bisuccessor and the 
trisuccessor with respect to x coincide. □ 

The following results relate the bisuccessor and the trisuccessor of a binary algebraic operad. 
Proposition 2.32. Let P = T(V)/(R) be a binary algebraic operad. 

(a) If the operations | a to e V j are trivial, then there is a morphism of operads from 

BSu(!P) to TSu(!P) that extends the inclusion ofV in V. 

(b) There is a morphism of operads from TSuCP) to BSuCP) that extends the linear map 
defined by 



(11) 



( > 

CO 


h- > 


( 1 

CO 




w 


1 — > 


w 


•> 


( \ 

a) 


< 




y < 




,> 




, > . 







i — > 0, co eV 



Proof. We assume that R is given by Eq. (|J). 

(|) The inclusion V V is S2-equivariant. So it induces a morphism of operads from T(V) to 
TSuC^ 5 ) whose kernel is the ideal generated by BSu(/?) following Lemma [2~3T . 



The linear map defined by Eq. ( |TT[ ) is S 2 -equivariant. Hence it induces a morphism of operads 



cp : TSu(f ) ^ BSu(P), and ^ 



. Then, we have 



and 



y(TSu w (T„-)) = BSu v (r, v -) , Vx g Lin(r, v ) 
^(TSu w (r s>! )) = , V7 c Lin(r s>! ), |7| > 1 . 



If we take P to be the operad of associative algebras, then we obtain the following results of 
Loday and Ronco : 

Corollary 2.33. (a) Let (A, <, >, •) be a dendriform trialgebra. If the operation ■ is trivial, 
then (A, <, >) becomes a dendriform dialgebra. 
(b) Let (A, <,>) be a dendriform dialgebra. Then (A, <, >, 0) carries a dendriform trialgebra 
structure, where denotes the trivial product. 



3. BlSUCCESSORS, TRISUCCESSORS AND MANIN BLACK PRODUCT 



We now identify the bisuccessor (resp. trisuccessor) of a binary quadratic operad P with the 
Manin black product of PreLie (resp. PostLie) with P. 
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Definition 3.1. HQ |42|]) Let 9 = T(V)/(R) and Q = T(W)/(S ) be two binary quadratic operads 
with finite-dimensional generating spaces. Define their Manin black product by the formula 

p • Q ■= T(V ®W® k.sgn S2 )/0F(fl <g> S )) , 

where *F is defined in Section 4.3 of p2t]. 



According to Proposition 25 of Q42|], notice that the Manin black product is symmetric and 
associative. Moreover, it is a bifunctor. 

3.1. Bisuccessors as the Manin black product by Pre Lie. 

Theorem 3.2. Let V be a binary quadratic operad. We have the isomorphism of operads 

BSu(!P) = PreLie • P. 

Proof. Denote the generating operation of PreLie by /j and continue with the notations v,, 1 < 
i < 12, of the table given in Section ^3] with co = v = \x. The space of relations of PreLie is 
generated as a vector space by V; - v M + v i+2 - v, +3 , i = 1, 5, 9. 
We define an isomorphism of S 2 -modules by 



(12) 



tj: PreLie(2)®P(2)®k.sgn §2 -> BSu(P)(2) 
jx ® u> <S> 1 i-> 



which induces an isomorphism of 8 3 -modules: 

77 : 3(PreLie(2) ®P{2) ® k.sgn S2 f 2 -> 3BSu(!Pf 2 . 
Then we just need to prove that, for every relation 7 of R, we have 
(13) i?(T((vi - v 2 + v 3 - v 4 ) ® y)) = BSu,(y), 

W(v 5 - v 6 + v 7 - v 8 ) <g> r)) = BSu z (r), 

fjQ¥((y 9 - V10 + vn - V12) ® 7)) = BSUyCy). 
If Eq. ( JT~3t > holds, by lemma |2~^, we have 

/7W(v 5 - v 6 + v 7 - v 8 ) ® 7)) = /7(¥((V! - v 2 + v 3 - v 4 ) ® t^V 1 ) = BSu z (y) 

and 

fjQ¥((v 9 - vio + vn - v n ) ® y)) = W(vi - v 2 + v 3 - v 4 ) ® y^'P) = BSu v (y), 
for every relation y of i?, where o~\ = (132), cr 2 = (123). Thus we only need to prove Eq. < Jl~3| ) for 
every 7 e T(V)(3). 

By the remark at the beginning of Section ^]5|, we only need to prove Eq. ( [T3| ) for every 7 e 
7~(V)(3) in Eq. (|]). To do this, we notice that, for all co and v in V, we have 

BSu r (o» oj v) = 
BSu T (w o n v) = 
BSu x (w o m v) = u in 
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Then we obtain 

?70F((vi -v 2 + v 3 - v 4 )®0 O! v))) = //(^(Ou o IyU )(8>(w o x y))) 

= fjiifj. <g) w (8 1) oj (jj. ® v (8 1)) 













V 




°I 




< 




1 < 



= BSu r (o» oj v). 

In the same way, we prove that Eq. (|l3j) holds for the monomials to o n v and co o m v . So, we 
conclude with 

fjQ¥((vi -V2 + V3- v 4 ) <S> 7)) 

= 77(*P((Vi - V 2 + V 3 - V 4 ) <8> yU Oj - yU' o n + // o n yU' - yU o m yu')) 
= BSu,(y). 

□ 

Repeated application of the theorem gives BSu 2 (!P) = PreLie • PreLie • V and, more generally, 
BSu' ! (!P) = PreLie*' 1 • V. Thus we have an action of S 2 on BSu 2 (!P) by exchanging the two PreLie 
factors and, more generally, an action of S„ on BSu"(!P) by exchanging the n PreLie factors. See 
Section H for symmetries on more general operads. 



In the nonsymmetric framework, the analogue of Theorem is the following result. 

Theorem 3.3. Let V be a binary quadratic nonsymmetric operad. There is an isomorphism of 
nonsymmetric operads 

BSu(!P) = Dend ■ P , 
where ■ denotes the black square product in [ Pj , FO]. 



Proof. The proof is similar to the proof of Theorem 3.2 



Remark 3.4. Note that Theorem ^]2| gives a convenient way to compute the black Manin product 
of a binary operad with the operad PreLie, as we can see from the following corollary. Further 
examples are given in the Appendix. 



Corollary 3.5. (a) (042QJ We have PreLie • Com = Zinb and PreLie • Ass = Dend. 
(b) (pO|]J We have PreLie • Poisson = PrePoisson. 



Proof. Item (§) follows from Proposition |2.22| and Theorem [X2| while Item (Q) follows from 



Proposition [2.24] and Theorem |3]2|. □ 



Remark 3.6. Note that the Manin black product does not commute with the functor of regular- 
ization, defined in Section [2~71] , whereas the bisuccessor does, according to Proposition [2.21 . 



3.2. Trisuccessors and Manin black product by PostLie. 

Theorem 3.7. Let P be a binary quadratic operad. We have the isomorphism of operads 

TSu(!P) = PostLie • P. 

Remark 3.8. As in the case of bisuccessors, Theorem [377| makes it easy to compute the black 
Manin product of PostLie with any binary operad P. Others examples are given in the Appendix. 
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Proof. The sketch of this proof is similar to the one of the proof of Theorem |3T 
Denote the generating operations [, ] and o of PostLie by ft and e respectively. Then /?' 
space of relations of PostLie is generated as a vector space by 

e oj e - e ' o n 6 + e o n e - e o u fi - e o in e , 
e oif3-f3 o m t' + /3 o n 6 , 

(14) 6 oj e' - o m e - e o n e + e' o in e + e' o m /3 , nofag 

eo n 6- e o 1 e' - e o m e + e' o 1 e - e' o 1 fi , 

and 

-eo m ^- J 8o I e+ J 8o n e' . 
We define an isomorphism of S2-modules by 



-j8. The 



(15) 



77 : PostLie(2) ® P(2) <8> k.sgn s , -> 
/3<g> co <g> 1 i-» 

co ® 1 i-» 



TSu(P)(2) 



which induces an isomorphism of 83-modules: 

fj : 3(PostLie(2) ® P(2) 9 k.sgn Sz f 2 -> 3TSu(?T 2 . 
Then we just need to prove that, for every relation y of V, we have 

(16) ift¥(G8 o iy 6 +/? o n /? +/? o m p) ® y)) = TSu {w} (y), 

(17) ^((e °i e - e' °n e + °n e' - e' o nj - e o in e') ® y)) = TSu w (y), 
f}Q¥((e o l e ' - e' o m e' - e o n 6 + e' o ra e + e' o IIiy 8) ® y)) = TSu M (y), 

^(Y((e o n 6 - e'o^'-e o ni e + e' o I e - e' o l p) ® y)) = TSu {z |(y), 

(18) ?7(T((e o l /3-/3o m e' +J3 o n 6) ® y)) = TSu tey} (y). 



77(T((-6 o u fi-fio m e+(3o ie ')® y)) = TSu {y , zl (y). 

77(¥((-6 o m l3-j3o l£ +j3o n e')® y)) = TSu {w) (y). 

By Lemma [2.1 1| , the same argument as in the preLie case implies that we just need to prove 
Eq. Eq. (jT7|) and Eq. ©. 

By Section |2~3| , we only need to prove Eq. (JT3|) for every y e 7~(V)(3) in Eq. (£]). To do this, 
we notice that, for all co and v in V, we have 



TSu(. r ((w oj v) 
TSu w (w o n v) = 





CO 




V 






°i 
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V 




°n 




> , 




V * 



, TSu fcy} ( CO Oj v) 

, TSu {A . >v ,(w o n y) 



, TSu {w} (w o, v ) = 
, TSu {w} (£j o n y) 













V 




°I 

















CO 




y 








, ' i 
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TSu w O o in v) = 





OJ 




V 






°III 






< 




> 



, TSu {jC0 ,,(w o in v ) = 









OJ 




V 




°III 











, TSu {w} (o; o m v) = 



f > 




c \ 






V 




°III 





Then, we have 

. f}Q¥((J3o l /3+/3o n j3+j3o m /3)®(a) o x v))) = TSu {w} (w ojy), 

• ^(^((e oj e - e' o n e + e' o n e' - e' o u fi- e o ra e') ® ( w oj y ))) = TSu {v) ( a* oj v) , 

• fjQf?((e o m e , +j8o n e)®(w°iv ))) = TSu u , v| ( w oj v ) . 

In the same way, we prove that the equations (|16|), ([lVj) and ( |18| ) hold for the monomials a; o n v 
and o m y . This completes the proof. □ 



Remark 3.9. Theorem |3^ can be proved in a different way, from Theorem |3/7| , using the follow- 
ing commutative diagram: 



TSu(!P) 



PostLie • V 



BSu(!P) ^ PreLie • V 

The two vertical morphisms are surjective. And, one can see that the top isomorphism preserves 
their kernels. Then, the bottom map turns out to be an isomorphism. 

Corollary 3.10. We have PostLie • Ass = TriDend. 

Proposition 3.11. The trisuccessor of the operad PreLie is the operad encoding the following 
algebraic structure: 

(x <y) < z- x < (y ★ z) = (x < z) < y - x < (z * y), 
(x > y) < z- x > (y < z) = (x ★ z) > y - x > (z > y), 
(x -y) < z- x • (y < z) = (x < z) • y - x ■ (z > y), 
(x > y) ■ z- x > (y ■ z) = (x > z) • y - x > (z • y), 
(x -y) ■ z- x ■ (y ■ z) = (x ■ z) ■ y - x ■ (z ■ y), 

where x*y = x<y + x>y + x-y.Itis also the bisuccessor of the operad PostLie. 



The analogue of Theorem |377] in the nonsymmetric framework is the following result that can 
be proved by a similar argument. 

Theorem 3.12. Let V be a binary quadratic nonsymmetric operad. There is an isomorphism of 
nonsymmetric operads 

TSu(P) = TriDend ■ V . 



4. Algebraic structures on square matrices 

We know that the vector space of square n-matrices, for n > 1, with coefficients in a commu- 
tative algebra carries a structure of an associative algebra. Naturally, one wonders what happens 
when the space of coefficients is endowed with another algebraic structure. We address this ques- 
tion in this section. 
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Proposition 4.1. Let P be an operad and let Abe a P-algebra. Then, the vector space M,,(A), 
for n > 1, of(nX n)-matrices with coefficients in A, carries a canonical P '-algebra structure given 
by the family of maps a m : P m — > Hom(A1„(A)® m , M„{A)) defined by 

m 

aM(M l ® • • • ® M m \ j := £ a A (M)(Mj ki M^J , VI < i, j < n, Vm > , 
where a a '■ P — * End A is the structure of V -algebra on A. 

Proof. We denote a m (jx) by Ji. Let fj. <8> V\ ® . . . ® Vd be in P (d) <S> P(ci) <8> . . . ® P(cd), with 
c\ + . . . + Cd = m, and let M l , M m be in M„(A). We have 

j2(^(M l , M c '),... , v5(M-, . . . , M m )),-,y 

n n n 

= E Z •■ Z «aO"X«a(vi)(M; /; ,...,M;; M ),...,a A (v,)(M ti ^,...,M; )) 

fe,...Ai-l=l /],...,/! -1 -1 ' C1 ~ V ' ' ^ ' 

1 =1— 1 1 c d- [ 

n n n 

= Z Z ••• Z wtevi,....^^ r -,M- ,,...,m;« ) 



*l,..,*rf-l=l I], ..J 1 =1 /f,.../ 

1 'q-1 1' ' c d - 



= 7 p(p; vi, . . . , vjXM 1 , . . . , M% , VI < i, j < n, 

where y<p = jp denotes the composition maps. So, these maps endow M n (A) with a V -algebra 
structure. □ 



Now, we have to describe the operad P. For instance, since Com = As, we recover the classical 
associative structure of the space of matrices with coefficients in a commutative algebra. More- 
over, in [ (38[ 1 and in [0], and in JTT|], the authors prove respectively that the non-symmetric operads 
Lie and PreLie are free. Thus, on the space of matrices with coefficients in a Lie algebra (resp. 
preLie algebra), there is, in general, no relations among the operations defined in Proposition [4. 1|. 

It is a non-trivial problem to describe the non- symmetric operad P associated to a symmetric 
operad P. However, when P turns out to be the bisuccessor of a convenient operad, we have the 
following result. 

Theorem 4.2. Let P be a non-symmetric binary operad and O be a symmetric binary operad. 
And let A be an algebra over BSu^C)), for k > 0. Any morphism from Reg(P) to O induces a 
morphism of non- symmetric operads 



BSu*(P) -> BSu A ((9) , 
which endows M n {A), for n > I, with a BSu k (P) -algebra structure. 

Proof. Let A be an algebra over BSu*((9). By Proposition |4~T|, Ai n (A) carries a structure of an 



algebra over BSu^(C)). By functoriality of the bisuccessor, a morphism from Reg(P) to O gives 
rise to a morphism from BSu (Reg(P)) to BSu^O). Then, the following composite induces a 
BSu^CP )-algebra structure on M„(A): 



BSu K (P) -> Reg(BSu k (P)) = BSu%Reg(P)) -> BSu*(G>) , 

where the left hand-side map is given by the unit of the adjunction between the forgetful and the 
regularization functors and where the isomorphism is a consequence of Proposition |2.21| . □ 
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Corollary 4.3. Let A be an algebra over BSu*(Coro), k > 0. Then M n (A), n > 1, carries a 
functorial structure of algebra over Dend mk . 

More precisely, this structure is given by the following generating operations 

*( h ,..,k) ■ M n (A) ® Mn(A) -> M„(A) , 
with (/i, . . . , 4) e {0, 1}*, defined by 

n 

(M * 0l ,... A) AOy := J]m u ★ (il> ._ >w , 
/=i 

where {•k(i u ..j k )}(j u ,.j k ) € {o,if denotes the set of generating operations ofBSu k (Com). 
In particular, these operations satisfy 

\M * (il ,... A) AO = 'M , V(/i, . . . , i k ) e {0, 1 }* VM, iV e M„(A) . 



Proof. Applying Theorem |^2|, since Com = As, M„(A) carries a structure of algebra over 
BSu^As), which is isomorphic to Dend ak m As = Dend mk , by Theorem [33. 



We denote by ★ and * the generating operation of the operad Com and As respectively. Then, 

of BSu*(Com) and of BSu*G 

*(«,...&) '-=*®Pi®---®Pk 



the space of generating operations of BSu^Com) and of BSu^As) are respectively spanned by 



and by 

*(iu~,'k) ■ = * ® Pi ® ■ ■ ■ ® Pk , 
with ii = if pj =< and i; = 1 if /z 7 =>. When we make explicit the composite of the maps given 
in Proposition [TT] and in the proof of Theorem on the space of generating operations, we have 

BSu*(As)2 -> Hom(A1„(A)® 2 ,Al n (A)) 



/ n 



i— > * 



(h,-,ik) 



: M ®N i-» 



v /=i 



' \<i,j<n 



The last result is a consequence of the S2-action on the space of generating operations of the 
operad BSu k (Com), that is 



+(12) _ . 



Notice that for k = 1, according to Proposition [2.22| , the space of matrices with coefficients in 
an Zinbiel algebra (A, .) carries a natural structure of dendriform algebra given by the following 
operations 



/ n 



M <N = 



' 1 <i,j<n 



and 



M \> N 



2>u 



M, 



v /=1 



' 1 <(',;'<« 



Further, these operations satisfy 

'(Af < N) = 'N >'M . 

It would be interesting to add the transpose to the generating operations of Dend ak and to study 
this operad. 
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5. BlSUCCESSORS, TRISUCCESSORS AND ROTA-BAXTER OPERATORS ON OPERADS 

In this section we establish the relationship between the bisuccessor (resp. the trisuccessor) 
of an operad and the action of the Rota-Baxter operator of weight zero (resp. non-zero weight) 
on this operad. We work with (symmetric) operads, but all the results hold for nonsymmetric 
operads as well. 

5.1. Bisuccessors and Rota-Baxter operators of weight zero. 

Definition 5.1. Let V = V(2) be an S-module concentrated in arity 2. 

(a) Let V P be the S-module concentrated in arity 1 and arity 2, defined by V P (1) = span k (.P) 
and V P (2) = V, where P is a symbol. Then T(V P ) is the free operad generated by binary 
operations V and a unary operation P + id. 

(b) Define V by Eq. ([]]), regarded as an S-module concentrated in arity 2. Define a morphism 
of S-modules from V to T(V P ) by the following correspondence: 



\-> w o(id® P), 



\-> to o (P ® id), 



where o is the operadic composition. By universality of the free operad, £, induces a 
homomorphism of operads that we still denote by 

£ : T(V) -» T(V P ). 

(c) Let P = T(V)/(Rp) be a binary operad defined by generating operations V and relations 
Rp. Then we define the operad of Rota-Baxter V- algebra of weight zero by 

RBo(P) := T(V P )I (Rp,RB P ) , 

where 

RB P := { to o (P (8> P) - P o co o (P ® id) - P o co o (id <g> P) \ to e V}. 
We denote by p l : T(V P ) —> RB (!P) the operadic projection. 

Interpreting Theorem 4.2 of at the level of operads, for any binary quadratic operad 

P = T(V)/(R) , 

there is a morphism of operads 

PreLie • P -> RB (^) , 

defined by the following map 

PreLie(2)®P(2) -> RB (P) 

Ijl® to i-» to o (id <£> P) 
H' ® to i — > a) o (P ® id) , 
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where p denotes the generating operation of the operad PreLie. By Theorem p72| , this induces the 
following morphism of operads 

BSu(P) -> RB (P) 

i-» to o (id <g> P) 



i-» a» o (P (g> id) 



If we take "P to be the operad of associative algebras or the operad of Poisson algebras then we 
obtain the following results of Aguiar [Q] : 



Corollary 5.2. (a) Let (A, o) be an associative algebra and let P : A 
operator of weight zero. Define two bilinear products on A by 



Abe a Rota-Baxter 



x<y:=xoP(y), x>y:=P(x)oy, x,y e A. 

A be a Rota-Baxter operator of 



Then (A, <, >) becomes a dendriform dialgebra. 
(b) Let (A, o, { , }) be a Poisson algebra and let P : A 
weight zero. Define two bilinear products on A by 



x-y:=P{x)oy, x*y:=xoP(y), x,yeA. 
Then (A, •, *) becomes a pre-Poisson algebra. 

5.2. Trisuccessors and Rota-Baxter operators of non-zero weight. In this section, we esta- 
blish a relationship between the trisuccessor of an operad and Rota-Baxter operators of a non-zero 
weight on this operad. For simplicity, we assume that the weight of the Rota-Baxter operator is 
one. 

Definition 5.3. Let V = V(2) be an S-module concentrated in arity 2. 

(a) Define V by Eq. @, seen as an S-module concentrated in arity 2. Define a morphism of 
S-modules from V to T(Vp) by the following correspondence: 



r] : 



\-> oj o (id <g> P), 



i-» to o (P <g> id), 



I — > CO, 



where o is the operadic composition. By universality of the free operad, 77 induces a 
homomorphism of operads: 

77 : T(V) -> T(V P ). 

(b) Let P = T(V)/(Rp) be a binary operad defined by generating operations V and relations 
Rp. Then we define the operad of Rota-Baxter ^-algebra of weight one by 

KB^-TiVpyiRp^Bp), 

where 

RB P := { to o (P o P) - P o co o (P <g> id) - P o to o (id ® P) - P o to \ to e V}. 
We denote by p\ : T(V P ) —> RBi(!P) the operadic projection. 

Theorem 5.4. Let V be a binary quadratic operad. 
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(a) There is a morphism of op er ads 

PostLie • P = TSu(!P) -> RBiCP ) , 

which extends the map r] given in Definition [5. 4 

(b) Let A be a V-algebra. Let P : A — > A be a Rota-Baxter operator of weight one. Then the 
following operations make A into a {PostLie • P)-algebra: 

x <jy:= x oj P( y ), x>jy:= P(x) o ; - y, x-jy := x o ; - y, \/ 0j e <P(2), x, y e A. 

Proof. (a) First, we prove by induction on |Lin(r)| > 1 the following technical results hold 
for any t e T(V) with Lin(r) = n: 
(i) We have 

(19) P o 7](j) = t o P®" mod (R P , RB P ) . 



(ii) For ^ J c Lin(r) with |Lin(r)| = n, let P® n ' J denote the n-th tensor power of P but 
with the component from J replaced by the identity map. So, for example, denoting 
the two inputs of P® 2 by x x and x 2 , then P® Uxi] =P®\& and p® 2 >^^ = id<g>id. Then 
we have 

(20) 77(TSu 7 (r)) =to (P mJ ) mod (R P ,RB P ) . 



Let Rtsu(P) be the relation space of TSuCP). By definition, the relations of TSu(!P) are 
generated by TSu^(r) for locally homogeneous r = Yji c i T i e ^p> where ± J Q Lin(r ( ), 
the latter independent of the choice of i. By the aforementioned results in Eqs. ( |T9| ) and 
@, we have 

^ t \ 



£ qTSu^t,) = Yj CiTjCTSujin)) = J] an ° P mJ = J] c ' Ti 



\ i 



\ i 



oP mJ = mod (R P , RBp) . 



Hence J](Rj S u(p)) ^ (Rp,RBp) and n induces a morphism of operads 

77 : TSu(P ) -> RBi(f ) . 
(b) It is the interpretation at the level of algebras of the morphism 

PostLie • V -> RB . 

□ 

If we take V to be the operad Ass, resp. the operad Dend, then we derive the results [JT3J, [Bp 
that a Rota-Baxter operator on an associative algebra (resp. on a dendriform algebra) gives a 
tridendriform algebra by Corollary |3.1(J| (resp. an algebra over the operad PostLie • Dend). 

6. A SYMMETRIC PROPERTY OF SUCCESSORS 

There are symmetries in the iterations of successors. The first instances of such phenom- 
ena were discovered in quadri-algebras [[3p and then in ennea algebras [[271] . These instances 
were shown to also follow from symmetries of black square powers of binary quadratic non- 
symmetric operads [jT3j]. Similar symmetries were recently found in operads, such as those from 
L-dendriform algebras [j^] and L-quadri-algebras [|Z%[]. This time the symmetries can also be de- 
rived from symmetries of Manin products of binary quadratic operads, as we can see in Section 
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We now show that a symmetry hold for the iterated successors of any binary operad without the 
quadratic condition. 

6.1. A symmetric property of bisuccessors. 

Definition 6.1. Let V be a vector space and n > 1 . 

(a) We define the vector space V~" by 

V~ n := V®(k <®k>f n . 

The vector space V~ n is generated by elements of the form co <8>fJ.i ® . . . ®n„ with co e V 
and fa G {< , >}. It is obtained by iteration of ~ defined by Eq. (jl]). 

(b) Let cr be in S„. We define the map <p a : T(V~ n ) — > T(V~ n ) to be the unique morphism of 
operads which extends the following morphism of §-modules 



V~ n T(V~ n ) 

g> fi n ^ CO ® Ho-(i) <g> . . . <g> Ho-( n ) 



Theorem 6.2. Let P = 7~(V)/(R) be a binary operad. For any cr in S n , there exists an automor- 
phism Oo- of the operad BSu n (P ). This induces a morphism of groups 

S„ -» Aut(BSu"(P)) . 

Proof. Using the interpretation of the bisuccessor given in Proposition |2. 41, when we compute the 
bisuccessor of a labeled tree r in T(V) we do not change the underlying tree but only the labels 
of the vertices. So, by symmetry and by associativity of the tensor product, we have 

BSu W) . . .BSu W) (r) = MBSu,, . . .BSu^r)) , 

where cr e §„ and where h,..., i n £ Lin(r) are not necessarily distinct. 
Assume that R is given by Eq. @. Then we obtain 

^(BSu'Xtf)) = j^c^CBSu;, . . .BSu lB (r sJ )) | i u i n e Lin(r sJ ), 1 < s < k, j = BSu'\R). 

Thus the composite V~ n % T{V~ n ) -» BSu"CP) induces a morphism : BSu"CP) BSu"CP). 
Also, by definition, we have 

cpo-cpo-' = (po-a-'^cr, cr' eS„ . 
We deduce from this the rest of the theorem. □ 



When P is taken to be Ass, the involution <D ( i 2 ) : BSuCP) — > BSu(f ) of Theorem qT2] gives the 
following result of Aguiar and Loday [|]] : 

Corollary 6.3. Let (A, \, / , \), be a quadri-algebra. Then its transpose (A, \', f, \ f ) 
is also a quadri-algebra, where 

\':=\, /':=/, /':=/, V:=\ • 

Proof. This is clear since, in terms of bisuccessors, we have Quadri = BSu 2 (Ass) by Exam- 
ple |TT5| and 





f > 




f ' 




0) 




f } 
to 




< 




< 


, / = 


> 


, \ = 


> 




1 < J 












> 



□ 
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where co denotes the binary operation of associative algebras. 

Next, we provide an example of symmetric property when the double bisuccessor functor is 
applied to a non-quadratic operad, namely, the operad of Jordan algebra. 

Definition 6.4. Assume that the characteristic of k is neither two nor three. 



(a) A Jordan algebra Q23| ] is defined by one bilinear operation o and relation: 

((xoy) ou) o z + ((y o z) ou) o x + ((z° x) ou) oy = (xoy) o (uo z) + (y o z)o (uo x) + (z° x)o (uoy). 

(b) A pre- Jordan algebra p2"[ ] is defined by one bilinear operation • and relations 

(x O y) ■ (z ■ u) + (y © z) ■ (x ■ u) + (z x) ■ (y ■ u) 
= z ■ ((x Oy) ■ u) + x ■ ((y O z) ■ u) + y ■ ((z© x) ■ u), 

x • (y • (z ■ u)) + z ■ (y • (x • u)) + ((x z) Oy) ■ u 
= z ■ ((xOy) ■ u) + x ■ ((y Oz) ■ u) +y ■ ((z Ox) ■ u), 
where xOy : = x ■ y + y ■ x. 
It is easy to obtain the following conclusion: 
Proposition 6.5. The bisuccessor of the operad Jordan is the operad Pre Jordan. 
Moreover, we have the following result. 

Proposition 6.6. The operad BSu 2 (Jordan) = BSu(P re Jordan) is generated by two bilinear op- 
erations < and > that satisfy following relations: 

(x <y + y > x) < (z- u) + (y o z) > (x < u) + (z> x + x < z) < (y • u) 
= z> ((x <y + y > x) < u) + x < ((y o z) ■ u) + y > ((z> x + x < z) < u); 

(x o y) > (z > u) + (y o z) > (x > u) + (z o x) > (y > u) 
= z > ((x o y) > u) + x > ((y o z) > u) + y > ((z ° x) > u); 

x < (y ■ (z- u)) + z> (y > (x < u)) + ((x < z + z> x) <y + y > (x < z + z> x)) < u 
= z> ((x <y + y > x) < u) + x < ((y o z) ■ u) + y > ((z> x + x < z) < u); 

x > (y < (z- u)) + z> (y < (x ■ u)) + ((x o z ) > y + y < (x o z)) < u 
= z > ((x > y + y < x) < u) + x > ((y < z + z > y) < u) + y < ((z o x) • u); 

x > (y > (z < u)) + z < (y ■ (x ■ u)) + ((x > z + z < x) <y + y > (x > z + z < x)) < u 
= z < ((x o y) ■ u) + x > ((y > z + z < y) < u) + y > ((z < x + x> z) < u); 

x > (y > (z> u)) + z> (y > (x > u)) + ((x o z) oy) > u 

= z > ((x o y) > u) + x > ((y o z) > u) + y > ((z ° x) > u), 

where x ■ y := x < y + x > y, x o y := x • y + y ■ x. The operation ■ satisfies the relations defining a 
preJordan algebra and the operation o satisfies the relations defining a Jordan algebra. 

Proposition 6.7. The map (p that sends < to < (n \ < (12) to < and leaves the other operations of 
BSu 2 (Jordan) invariant induces an involution of the operad BSu 2 (Jordan). 



Proof. It is a corollary of Theorem 6.2 with the following identifications: 
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where to denotes the generating operation of Jordan. 
6.2. A symmetric property of trisuccessors. 

Definition 6.8. Let V be a vector space and n > 1 . 

(a) We define the vector space V An by 

V An := V<g>(k<ek>ek-f"- 

The vector space V An is generated by elements of the form to <S> fii <8> . . . <8>jU„, with to e V 
and ^ e {< , >, • }. It is obtained by iteration of defined in Eq. (Q). 

(b) Let cr be in S„. We define the map tfrp- : T(V A ") —* T(V An ) to be the unique morphism of 
operads which extends which extends the following morphism of S-modules 

V An — > T(V An ) 



to ® 



>yU„ h-> tO O/io-Cl) 



Theorem 6.9. Le? P = T~(V)/(R) be a binary operad. For any cr in S n , there exists an automor- 
phism v P, r of the operad TSu"(P). This induces a morphism of groups 

S n -> Aut(TSu"(P)) . 

Proof. This proof follows the same arguments as the proof of Theorem |6.2j. □ 



When P is taken to be Ass, the involution *P(i2) : TSu(P) — > TSu(P) of Theorem 16^ gives the 



following result of Leroux Q27Q : 



Corollary 6.10. Let (A, \, / , <, \, >, \, J,, o) Z?e an ennea-algebra. Then its transpose (A, \' 
, y, <' ', \\ >', T', l', o') is also an ennea-algebra, where 



V:=\, / f :=/, <':=?, /":=■/. 



Proof. In fact, in this case Ennea = TSu 2 (A^) and in our terminology, the products of A are 
reformulated as follows: 
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where to denotes the generating operation of Ass. □ 

Appendix: further examples of successors 

This appendix is not needed in the rest of the paper. Its purpose is to provide more examples 
of bisuccessors and trisuccessors. 

A.l. L-quadri and L-dendriform operads. An L-dendriform algebra [|p is defined to be a 
k- vector space A with two bilinear operations <, >: A <8> A — » A that satisfy relations 

(x < y) < z + y > (x < z) = x < (y • z) + (y > x) < z, 

(x ■ y) > z + y > (x > z) = x > (y > z) + (y • x) > z, 

where ■=< + >. 

Proposition 6.11. The operad LDend is the bisuccessor ofPreLie, equivalently 

PreLie • PreLie = LDend . 
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and >: = 


/< 


< 




> 



. The space of relations 



Proof. Let /i be the generating operation of PreLie. Set <: = 
of PreLie is generated as an S 3 -module by 

Vi -v 2 -V12 +Vn. 

Note here we use the left Pre-Lie algebra. The space of relations of LDend is generated, as an 
S 3 -module, by 

r\ : = (x < y) < z + y > (x < z) - x < (y ■ z) - (y > x) < z, 
r 2 : = (x ■ y) > z + y > (x > z) - x > (y > z) - (y ■ x) > z. 

Then we have 

BSu A -(vi - v 2 - V12 + vn) - {x <y) < z- x < (y < z + y > z) - (y > x) < z + y > (x < z) = r\; 
BSu y (vi - v 2 - V12 + vn) - {x>y)<z-x>{y<z)-(y<x)<z + y<{x>z + x<z) = -(12) • n; 
BSu,(vi - V2 - V12 + Vn) - (x>y + x<y)>z-x>(y>z)-(y<x + y>x)>z + y>(x>z) = r2. 

Rewriting the relations with the operations < (n \ > (12) and then, replacing these operations by < 
and > respectively, we get BSu(PreLie) = LDend. □ 



An L-quadri-algebra [ [280 is a vector space endowed with four binary operations y , \, f 
and \ that satisfy the following relations 



x \ (y \ z) - (x \ y) \ z - y \ (x / z + x 
x\(y S z)-(x\y + x/ y) / z-y / {x 
x \ (y / z) - (x \y + x / y) / z - y / (x 
x / (y S z + y\z)-(x Sy)\z-y / (x 
x\(y\z)-(x/*y + x\y + x l /y + x\y)\z 
-y\(x\z) + (y/'x + y\ x + y l /x + y\x)\z = 0. 



z + x l /z + x\z) + (y\x)\z = 
z + x/z) + (y/x + y\x)Sz = 
z + x,/z) + (y l /x + y\x) l /z = 
z + x\z) + (y / x)\z = 0; 



Let LQuad denote the operad of L-quadri-algebras. 
Proposition 6.12. The bisuccessor of LDend is LQuad, equivalently 

PreLie' 3 = LQuad . 



Proof. By Theorem |3.2|, the operad PreLie'", for n > 2, is given by the (n - l)-th bisuccessor 
of PreLie. By Proposition |6.1 1| , we obtain PreLie* 2 = LDend. So we just need to prove that 
BSu(LDend) = LQuad. 



To prove this previous statement, we continue to use the notations in Section [2.5| . Let us denote 
the two generating operations ■< and > of LDend by fi and v respectively. Then the space of 
relations of LDend is generated as an S 3 -module by 



n := fx o I ji + v o m fi -fi o llf j-fi o nV -fj,o lV 



and by 



r 2 : = V Oj y + v Oj fj, + y o in y - v o n y - v Oj - y Oj y 
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Under the notations \:= 



and 



, we have 
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where <:=,/ + 
we get 



s , >:=\ + /, V :=\ + /, A :=/" + \ and * :=/ + \ + / + \. Finally 
BSu(LDend) = LQuad . 



A.2. Alternative and prealternative operads. We next assume that the characteristic of k is not 
two. An alternative algebra [ |23] ] is defined to be a k-vector space with one bilinear operation o 
that satisfies the following relations 

(X o y) o z + (y o x) o z = X o (y o z) + y o (x o z), 
(x o y) o z + (x o z) o y = x o (y o z) + X o (z o y). 



A prealternative algebra Q3q ] is defined to be a k-vector space with two bilinear operations < 
and > and that satisfy the following relations 

(x o y + y o x) > z = x > (y > z) + y > (x > z), 
(x > z) < y + (z < x) < y = x > (z < y) + z < (x o y), 
(yox)>z + (y>z)<x = y > (x > z) + y > (z < x), 
(z < x) < y + (z < y) < x = z < (x o y + y o x), 

where o =< + >. 

Proposition 6.13. The bisuccessor of the operad Alter is the op er ad Pre Alter, equivalently 

PreLie • Alter = PreAlter . 
And the trisuccessor of the operad Alter is the operad encoding the following algebraic structure: 

(x*y + y-kx)>z = x > (y > z) + y > (x > z), 



(x> z) <y + (z < x) <y 
(y * x) > z + (y > z) < x 
(z < x) <y + (z <y) < x 
(x -y) < z + (y ■ x) < z 
(x <y) • z + (y > x) • z 
(x-y) < z + (x < z)-y 
(x > y) • z + (x > z) • y 
(x ■ y) ■ z + (y ■ x) ■ z 
(x-y)-z + (x-z)-y 



x > (z <y) + z < (x-ky), 
y > (x > z) + y > (z < x), 
z < (x ★ y + y ★ x), 
x ■ (y < z) +y ■ (x < z), 
x ■ (y > z) + y > (x ■ z), 
x ■ (y < z) + x ■ (z > y), 
x > (y ■ z) + x > (z-y), 
x-(y-z)+y-(x-z), 
x-(yz) + x-(z-y), 
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where x*y = x<y + x>y + x-y. 



A. 3. Leibniz and pre-Leibniz operads. A Leibniz algebra [ |29l ] is defined to be a k- vector 
space with one bilinear product [ , ] satisfying the Leibniz identity 

[[*,yl,z] = [[x,z],y] + [x,[y,z]] . 

Proposition 6.14. The bisuccessor of the operad Leibniz is the operad encoding the following 
algebraic structure: 

(x <y) <z = (x < z) < y + x < (y > z + y < z), 
(x>y) <z = (x > z + x < z) > y + x > (y < z), 
(x>y + x<y)>z = (x > z) < y + x > (y > z). 

And the trisuccessor of the operad Leibniz is the operad encoding the following algebraic struc- 
ture: 

(x <y) <z = (x < z) < y + x < (y ★ z), 

(x>y) <z = (x ★ z) > y + x > (y < z), 

(x + y)> z = (x > z) < y + x > (y > z), 

(x • y) <z = (x < z) ■ y + x ■ (y < z), 

(x <y) • z = (x ■ z) < y + x ■ (y > z), 

(x> y) • z = (x > z) ■ y + x > (y • z), 

(x-y)-z = (x ■ z) • y + x ■ (y • z), 

where x-ky = x<y + x>y + x-y. 

A. 4. The operad Poisson. A (left) post-Poisson algebra is a k-vector space A equipped with 
four bilinear operations ([, ], o, •, >) such that (A, [, ], o) is a (left) post-Lie algebra, (A, •, >) is a 
commutative tridendriform algebra, and they are compatible in the sense that (for any x,y,z £ A) 

[x,y-z] = [x,y] -z + y [x,z], 

[x,z > y] = z > [x,y] -y-(zox), 

x o (y ■ z) = (x o y) • z + y • (x o z), 

(y>z + z>y + y-z)ox = z>(yox)+y>(zox), 

x o (z > y) = z > (x o y) + (x o z - z o x + [x, z]) >y. 
Let PostPoisson denote the operad encoding the post-Poisson algebras. 

Remark 6.15. Let (A, [, ], o, •, >) be a post-Poisson algebra. If the operations [, ] and • are trivial, 
then it is a pre-Poisson algebra. 

Proposition 6.16. The trisuccessor of the operad Poisson is the operad PostPoisson, equivalently 

PostLie • Poisson = PostPoisson . 
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A. 5. The operad Jordan. Assume that the characteristic of k is neither two nor three. 

Proposition 6.17. The trisuccessor of the operad Jordan is the operad encoding the following 
algebraic structure: 

(O <y) < u) < z + x < ((y ★ z) * u) + ((x < z) < u) <y 
= (x < y) < (u ★ z) + (x < u) < (y ★ z) + (x < z) < (u ★ y), 

(u < (x-ky)) < z + (u < (y ★ z)) < x + (u < (z ★ x)) <y 
= (u < z) < (x ★ y) + (u < z) < (y * z) + (u < y) < (z ★ x), 

{{x -y) < u) < z + ((y < z) < u) ■ x + ((x < z) < u) -y 
= (x ■ y) < (u ★ z) + (y < z) ■ (x < u) + (x < z) • (y < u), 

{{x < y) ■ u) < z + {u < (y ★ z)) ■ x + {{x < z) ■ u) <y 
= (x < y) • (u < z) + (u ■ x) < (y ★ z) + (x < z) • (u < y), 

{{x-y) <u) ■ z + {(y ■ Z) <u) ■ x + {{z- x) <u)-y 

- {x ■ y) ■ (z < u) + (y ■ z) ■ {x < u) + (z • x) ■ (y < u), 
{{x -y) ■ u) < z + {(y < z) ■ u) ■ x + {{x < z) ■ u) - y 

- (x • y) • (u < z) + (y < z) • (u • x) + (x < z) ■ (u • y), 
{{x -y) ■ u) ■ z + ((y • z) ■ u) ■ x + ((z • x) ■ u) ■ y 

- (x ■ y) ■ {u ■ z) + (y ■ z) • (w • x) + (z • x) ■ {u ■ y), 

where x-ky = x<y + y<x + x-y. 
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